Báo đốm châu Phi thể hiện sự thay đổi lớn về màu lông, tùy thuộc vào vị trí và môi trường sống. Màu lông thay đổi từ vàng nhạt đến vàng đậm hoặc tawny, và đôi khi màu đen, và có hoa văn màu đen trong khi đầu, chi dưới và bụng được phát hiện với màu đen rắn. Báo đực lớn hơn, nặng trung bình 60 kg (130 lb) với 91 kg (201 lb) là trọng lượng tối đa đạt được của một con đực. Con cái nặng trung bình khoảng 35 đến 40 kg (77 đến 88 lb).

Báo châu Phi là một loài dị hình giới tính; con đực lớn hơn và nặng hơn con cái. Từ năm 1996 đến năm 2000, 11 con báo trưởng thành đã được thu thanh trên các trang trại ở Namibia. Con đực nặng từ 37,5 đến 52,3 kg (83 đến 115 lb) và con cái là từ 24 đến 33,5 kg (53 đến 74 lb). Con báo nặng nhất được biết đến nặng khoảng 96 kg (212 lb) và được ghi nhận ở Tây Nam Phi.

Theo Alfred Edward Pease, báo đen ở Bắc Phi có kích thước tương tự sư tử. Một con báo Algérie bị giết năm 1913 được báo cáo là đã đo được chiều dài khoảng 8 ft 10 in (2,69 m), trước khi bị lột da.

Những con báo sống ở vùng núi của các tỉnh Cape có vẻ khác biệt về mặt vật lý với những con báo ở phía bắc. Trọng lượng trung bình của chúng có thể chỉ bằng một nửa so với quần thể miền bắc, ngoài trọng lượng của báo Somalia ở Đông Phi.